SKELETONS OF MONOMIAL IDEALS 



JURGEN HERZOG, ALI SOLEYMAN JAHAN AND XINXIAN ZHENG 

Abstract. In analogy to the skeletons of a simplicial complex and their Stanley-Reisner 
ideals we introduce the skeletons of an arbitrary monomial ideal / C S = K[xi, . . . , Xn]. 
This allows us to compute the depth of S/I in terms of its skeleton ideals. We apply 
these techniques to show that Stanley's conjecture on Stanley decompositions of S/I 
holds provided it holds whenever S/I is Cohen-Macaulay. We also discuss a conjecture 
of Soleyman-Jahan and show that it suffices to prove his conjecture for monomial ideals 
with linear resolution. 



Introduction 

Let A be a simplicial complex of dimension d — 1 on the vertex set {1, . . . ,n}, K a 
field and K[A] the Stanley-Reisner ring of A. The depth of K[A] can be expressed 
in terms of the skeletons of A, as has been shown by D. Smith [UJ Theorem 3.7] for 
pure simplicial complexes, and by Hibi [5l Corollary 2.6] in general. The jth skeleton 
of A is the simplicial subcomplex A*^-^^ = {F G A: < j} of A. The result is that 
depth /C[A] =max{j: A^-'^ is Cohen-Macaulay}. 

The purpose of this paper is to generalize this result as follows: first note that we have 
the following chain of Stanley-Reisner ideals /a = -^a^* ^ ^A''-^ C • • • C I^o C S with 
dimS'//^{j) = j for all j. Now for an arbitrary monomial ideal I (Z S we want to define 
in a natural way a similar chain of monomial ideals I = C Id-i C ■ ■ ■ C Iq C S 
with dim S/Ij = j for all j, and of course this chain should satisfy the condition that 
depths// = max{j : S/Ij is Cohen-Macaulay}. We show in Section 1 that such a natural 
chain of monomial ideals with these properties indeed exists. The ideal Ij is called the jth 
skeleton ideal of /. 

For the construction of the skeleton ideals of / we consider the so-called characteristic 
poset Pgjj introduced in Here g € N" is an integer vector such that g > a for all 
a for which belongs to the minimal set of monomial generators of /, and Pg^j is the 
(finite) poset of all b G N" such that b < g and /. Here the partial order on 
is defined as follows: a < 6 if and only if a{i) < b[i) for i = In case of a 

Stanley-Reisner ideal /a and 51 = (1, 1, . . . , 1) this poset is just the face poset of A. For 
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each b S N", let p{b) = \{j : b{j) = g{j)}\- It has been shown in [U Corollary 2.6] that 
dim 5"// = max{p(6): b £ ^f//}- We use this integer function p to define the skeleton 
ideals of /, and let Ij be the monomial ideal generated by / and all with p{b) > j. 
It is the easy to see that dim S/Ij = j for all j. The crucial result however is that for 
all j, Ij-i/Ij is Cohen-Macaulay module of dimension j, see Theorem 11.21 Prom this 
result we easily deduce in Corollary 11.51 a generalization of the result of Hibi, namely that 
depth S/I = max{ j : S/ Ij is Cohen-Macaulay} . 

In Section 2 we apply the results and techniques introduced in Section 1 to deduce some 
results on Stanley decomposition. Let M be a finitely generated Z"-graded S'-module, 
m G M be a homogeneous element and Z C X = {xi, . . . , We denote by mK[Z] the 
X-subspace of M generated by all homogeneous elements of the form mu, where u is a 
monomial in K[Z]. The iiT-subspace mK[Z] is called a Stanley space of dimension \Z\ if 
mK[Z] is a free i^[Z]-module. 

A decomposition 2? of M as a finite direct sum of Stanley spaces is called a Stanley 
decomposition of M. The minimal dimension of a Stanley space in the decomposition V 
is called the Stanley depth of V, denoted by sdepth V. We set 

sdepthM = maxjsdepth "D : D is a Stanley decomposition of M}, 

and call this number the Stanley depth of M. A famous conjecture of Stanley asserts that 
sdepthM > depth M. 

As one of the main results of Section 2 we show in Corollarv l2.2l that for each monomial 
ideal / Stanley's conjecture holds for S/I if it holds whenever S/I is Cohen-Macaulay. We 
also discuss a conjecture of Soleyman-Jahan. His conjecture asserts that we can always 
find a Stanley decomposition M = f^jK[Zj\ of M with | degmj| < reg(M) for all j. 

Here \a\ = 'Ym=i ^(0 ^^'^ ^ ^ We show in the case that M = / is a monomial ideal, it 
suffices to prove this conjecture when / has a linear resolution. 



1. Characteristic posets and skeletons 

Let be a field, S = K[ xi, . . . ,Xri\ the polynomial ring in n variables and I (Z S a. 
monomial ideal. We denote by G{I) the unique minimal set of monomial generators of /. 
Let G{I) = {ui, . . . ,Um} with Uj = x"* and G N". Here, for any c G N" we denote as 
usual by x'^ the monomial x^^'^^Xg*'^^ • • • Xn^\ 

Observe that N" with the natural partial order introduced in the introduction is a dis- 
tributive lattice with meet aAb and join aV6 defined as follows: (aA6)(i) = min{a(i), 
and (aV6)(z) = max{a(i), b{i)}. We also denote by Sj the jth canonical unit vector in Z". 

Let J C S" be another monomial ideal with I C J, minimally generated by x*^ , • • • , x'^" . 
We choose g G N" such that ai < g and bj < g for all i and j , and let Pj/j be the set of 
all b G N" with b < g, b > bj for some j, and b ^ ai for all i. The set Pj^j viewed as a 
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subposet of is a finite poset, and is called the characteristic poset of J/ 1 with respect 
to g, see [1]. 

For any 6 G N" we define subsets Yb = {xj : b{j) / g{j)} and Zb = {xj : b{j) = g{j)} 
of X = {xi, . . . ,Xn} and set p{b) = \{j : b{j) = g{j)}\ = \Zb\. Let d = dim J// be the 
Krull dimension of J/ 1. It is shown in [H Corollary 2.6] that 

(1) d = max{p{b): be P^/j}. 

As a consequence of ([T|) we obtain 

Lemma 1.1. Let d = dim J /I. Then p{b) < d for all 6 G N" with x^ e J\I. 

Proof. Let g' = g y b. Then b G Pj/j^ and hence \{j : b{j) = g'{j)}\ < d, by ([T|). Since 
p{b) = b{j) = g{j)}\ < \{j : b{j) > g{j)}\ = \{j : b{j) = g'{j)}\, the assertion 

follows. □ 

Formula ([T|) leads us to consider for each j < d, the monomial ideal Ij generated by / 
together with all monomials such that p{b) > j. We then obtain a chain of monomial 
ideals 

I = IdCld-i C ■■■ C lo C S. 

Of course this chain of ideals depends not only on /, but also on the choice of g. 

Consider the special case, where / = /a is the Stanley-Reisner ideal of a simplicial 
complex A on the vertex set {1, . . . , n}. Then for g = (!,...,!) we have Ij = I^q) ■ This 
observation justifies to call Ij the jth skeleton ideal of / (with respect to g). 

The following result is crucial for this note. 

Theorem 1.2. For each < j < d, the factor module Ij^i/Ij is a direct sum of 
cyclic Cohen-Macaulay modules of dimension j . In particular, Ij^i/Ij is a j -dimensional 
Cohen-Macaulay module. 

Proof. Replacing / by Ij it suffices to consider the case j = d. Let 

J = (/, {x^: b£ A}), where A = {b e P|/^ : p{b) = d}, 
then h-i/h = J/I- 

Let {Zi, . . . , Zf.} be the collection of those subsets of X with the property that for each 
i = 1, . . . ,r there exists b £ A such that Zi = Zb. Let Ai = {b A: Zb = Zi}, and let 
6, b' (z Ai. Then bAb' G Ai. Thus the meet of all the elements in Ai is the unique smallest 
element in A^. We denote this element by 6j. Then Zi = Zb^. Obviously the elements 
fi = x'^^ + I, i = 1, . . . ,r generate J/I. We claim that 

r 

J/I = ^Sf,. 

1=1 
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The cyclic module Sfi is Z^-graded with a -fC-basis x° + 1 with a > bi and x° /. Given 
c G with c > bi and c > 5j for some 1 < i < j < r, then />(c) > d, and so x'^ G /, by 
Lemma ll. 11 This shows that the sum of the cyclic modules Sfi is indeed direct. 

Next we notice that if = x'^^x'^'^ with x^^ € K[Zb.] and x'^^ G -^[^J belongs to 
Ann(S'/i), then x^'^ G Ann(S'/j). Indeed, x'^ = x'^'^x^'^ G Ann(S'/j) if and only if aj < 
bi + ci + C2 for some j. Since ci{k) = for all k with Xk G Ife. , it follows that aj{k) < 
(bi + C2){k) for all k G Yf,., while for k with G .^fe. we have aj(A;) < g[k) = bi{k) = 
{bi + C2){k). Hence aj < bi + C2, which implies that x^'^ G Ann(S'/j). 

It follows that Ann(S'/j) is generated by monomials in ir[y6.]. In other words, there 
exists a monomial ideal Mi C ^^[^bj such that Ann(S'/j) = MiS. 

For each k with x^ G Yf,^ we have bi{k) < g{k) and p{bi + {g{k) — bi{k))ek) = d + 1. 
Therefore Lemma \TJ\ implies that x^^x^^'^^''''^''^ G /. It follows that x^^'^''"'''*-^-* G Mj for aU 
k with Xk G Ifc;. Hence we see that dim KlYh.]/ Mi = 0. This implies that Sfi = S/MiS is 
Cohen-Macaulay of dimension d. □ 

Remark 1.3. It is also possible to define skeletons of J/I in the same way as for S/I, and 
one obtains a chain of ideals I = Id C Id~i C • • • C Iq C J. Some of the factor modules 
Ij-i/Ij however may be in this generality. But whenever Ij^i/Ij 7^ it follows again 
that Ij-i/Ij is Cohen-Macaulay of dimension j, though not always a direct sum of cyclic 
modules. 

Corollary 1.4. For j = . . . ,d— 1 and i = . . . ,j — 1, we have depth(/j//) > j + 1, and 
HUS/I)^Hl,{S/Ij). 

Proof. We prove the assertion by induction on d — j. For j = d — 1 the assertion follows 
from Theorem 11.21 Let j < d — 1. Then the exact sequence 

I, /I 

implies that 

depth(/j//) > min{depth(/j4_i//), depth(/j//j+i)}, 
see [21 Proposition 1.2.9]. By Theorem 11.2^ depth(/j//j_(_i) = j + 1 and by induction 
hypothesis depth(/j+i//) > j + 2. Hence depth(Ij//) > j + 1. 
The short exact sequence 

— > Ij/I — > S/I — > S/Ij — > 

yields the long exact sequence 

> WJIj/I) hUS/I) Hl{S/I,) Hi^\l,/I) 

of local cohomology. By the first part of the statement we have H^{Ij/I) = for k < j. 
This yields the desired isomorphisms. □ 

As an application of Theorem 11.21 we obtain the following characterization of the depth 

of S/I which generalizes a classical result of Hibi [5l Corollary 2.6]. 
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Corollary 1.5. Let I C S be a monomial ideal. Then 

depth S/I = max{j : S/ Ij is Cohen- Macaulay} , 
and S/Ij is Cohen- Macaulay for all j < depths'//. 

Proof. Let d = dim S/I and t = depth S/I. Since Ij = {Id-i)j for j < d — \, both 
assertions follow by induction on d once we can show the following: 

(i) lit <d, then depth. S / h-i = t. 

(ii) If S/I is Cohen-Macaulay, then S/I^-i is Cohen-Macaulay. 
Proof of (i): The exact sequence 

h-i/I S/I S/h-i 

implies that 

(2) depth S/h-i > min{depth(/rf_i//) - 1, depth S/I}, 

with equality if t < d — 1, see P| Proposition 1.2.9]. By Theorem [TT21 depth(/rf_i//) — 1 = 
d — 1. It follows that depth = t, ii t < d — 1. On the other hand, ii t = d — 1, then 

depth S/Id-i > d — 1. However, since dim S / Id-i = d — 1, we again get depth S / Id-i = 
d-l = t. 

Proof of (ii): If S/I is Cohen-Macaulay, then depth 5// = d. Hence Theorem 1 1 . 2 1 and 
inequality ([2]) imply that depth S / Id-i > d — 1. Since dim S / Id-i = d — 1, the assertion 
follows. □ 

The proof of Corollary 11.51 provides the following additional information. 

Corollary 1.6. We have depth S/Ij-i < depth S/Jj < depth S/I for allO <j< dimS/I. 

2. Applications to Stanley decompositions 

Let / C S" be a monomial ideal. In the recent paper [3] it was shown that the Stanley 
depth of S/I can be computed by means of properties of Pg^j. The result [H Theorem 
2.1] can be summarized as follows: given any poset P and a,b G P, we set [a,b] = {c G 
P : a < c < b} and call [a, b] an interval. Of course, [a, 6] ^ if and only if a < 6. Suppose 
P is a finite poset. A partition of P is a disjoint union 

r 

V: P=[j[ci,di] 

i=l 

of non-empty intervals. Let V : Pg^j = \Jl=i[ci,di] be a partition of Pg^j- We set 

p(V) = min{p{di) : i = l,...,r}. 

Then 

sdepthS*// = max{p('P) : "P is a partition of Pg^j}- 
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We use this characterization of the Stanley depth and the results of the previous section 
to prove 



Proposition 2.1. For all < j < d = dimS/I we have 

sdepth S/I > sdepth S/Ij. 

Proof. Observe that Pg^j. = {a € Pg/j- p{a) < j}- Let t be the Stanley depth of S/Ij. 
Then there exists a partition V: Pg^j. = \Ji=i[ci, di] with p{V) = t. We complete the 
partition of "P to a partition V of S/I by adding the intervals [a, a] with a G P^^^ \ Pg^^.- 
Since p{a) > j for all a € Pg^j \ Pg^. it follows that p{V') = t. Hence sdepth 5// > t, as 
desired. □ 

We call an algebra of the form S/I a monomial factor algebra if / C 5" is a monomial 
ideal. Stanley's conjecture for a monomial factor algebra S/I says that depths'/I < 
sdepth 5//. 

Corollary 2.2. Suppose Stanley's conjecture holds for all Cohen-Macaulay monomial 
factor algebras of dimension t. Then the conjecture holds for all monomial factor algebras 
of depth t. In particular, Stanley's conjecture holds for all monomial factor algebras if and 
only it holds for all Cohen-Macaulay monomial factor algebras. 

Proof. Let S/I be a monomial factor algebra with t = depth S"//. Then S/It is Cohen- 
Macaulay of dimension t, see Corollarv ll.51 Our assumption implies that sdepth S'//f = t. 
Thus the assertion follows from Proposition 12. 1[ □ 

As a concrete application we have 

Corollary 2.3. Let S/I be a monomial factor algebra with depth 5// < 1. Then S/I 
satisfies Stanley's conjecture. 

Proof. According to Corollarv 12.21 it suffices to show that any Cohen-Macaulay ET-algebra 
S/I of dimension < 1 satisfies Stanley's conjecture. This is trivially the case if dim S/I = 0, 
and has been shown if dim S/I = 1 in [1, Corollary 3]. □ 

We now prove a statement which in a certain sense is dual to that of Corollary 12. 2[ Let 
/ C J be monomial ideals and T> = ^l^i x'^'-K[Zi] a Stanley decomposition of J/I. The 
number max{[cj[ : i = 1, . . . , r} is called the /i-regularity of T>, denoted by hreg(X'). 

We set 

hreg(J//) = min{hreg(P) : D is a Stanley decomposition of J/I} 

and call this number the /i-regularity of J/I. In the second author conjectured that 
hreg(J//) < reg(J//). 
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Let g € with g > a for all minimal monomial generators x° of / and J. For a 
partition V : Pj^j = Uj=i[cj) di], we set 

(t{V) = mayi{ai{V): i = l,...,r}, 

where 

(Tj(P) = max{|c| : c G [q, dj] and c(i) = Ci{j) for all j with xj £ Z^.}. 
Proposition 2.4. hreg(J//) = mm{a{'P) : V is a partition of Pj^j}. 

Proof. To each partition V: Pj^^ = Uj=i[cii'^i] belongs a Stanley decomposition ^{V), 
as described in [U Theorem 2.1(a)]. The assignment is such that hreg(P('P)) = cf{V). 
This shows that hreg(J//) < va.m.{a{V) : V is a partition of Pj^j}- 

In order to prove that equality holds, we need to find a partition V with hreg(J//) = 
cr{V). Let T): J /I = @\^iX^'-K[Zi\ be a Stanley decomposition of J /I with hreg(P) = 
hreg(J//). In \^ Theorem 2.1(b)] it is shown V: P^^j = [ji,c,<g[ci^di] is a partition 
of Pj^j, where di{j) = Ci{j) if Xj Zi, and di{j) = g{j) otherwise. Thus we see that 
hreg( J/I) = max{|ci| : i = 1, . . . ,r} = a{V). □ 

Observe that the preceding proposition implies in particular that hreg(J//) can be 
computed in a finite number of steps. 

For a graded ideal / we denote by I>j the jth truncation of /, that is, the ideal generated 
by all homogeneous elements f & I with deg/ > j. 

Proposition 2.5. For all j > we have hreg(/) < hreg(/>j). 

Proof. We choose g G such that g > a for all generators of / and I>j. Let P be a 
partition of Pj^ with (t(P) = hreg(/>j). We complete the partition V to a partition V' 
of Pj by adding the intervals [a, a] with a (z Pf \ Pf^ ■ Then Proposition 12.41 implies that 
hreg(/) < a{r') = a{V) = hreg(/>j). □ 

Corollary 2.6. Suppose hreg(/) < reg(/) for all ideals with linear resolution. Then this 
inequality is valid for all graded ideals. 

Proof. By a result of Eisenbud and Goto [3] (see also [2] Theorem 4.3.1]) one has 

reg(/) = min{j: />j has a linear resolution}. 

We choose a j such that />j has a linear resolution. Then our assumption and Proposi- 
tion [23] imply that hreg(/) < hreg(/>j) < reg(/>j) = reg(/). □ 

For a monomial ideal / with linear resolution, minimally generated by x"^, . . . , a;"'', 
Soleyman-Jahan's conjecture reads as follows: there exist bi,...,br G Pf such that 
Pj = \^l^i[ai,bi]. In other words, Pj can be partitioned by intervals whose lower ends 
correspond to the generators of /. 
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